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(57) ABSTRACT 

A method and system for testing an integrated circuit (IC) 
comprising a plurality of logic units and a plurality of level 
sensitive scan design latches (LSSD) chains (scan chains) 
where the partitioning of the scan chains is different than the 
partitioning of the logic units. Scan blocks, each scan block 
comprising multiplexers, a pseudo random pattern generator 
(PRPG), a partitioned multiple input shift register (MISR), 
functional logic and control function logic are distributive ly 
placed around and close to scan inputs and scan outputs of 
the IC in otherwise unused area too small for larger func- 
tional logic blocks. The MISR, which contains many loaded 
latches and other logic, would normally be the largest 
element of the scan block has been partitioned into a sub-set 
of a full MISR to minimize the size of an individual scan 
block. The scan block has the functionality to enable LSSD 
testing, system testing and logic buih in self test (LBIST) by 
the way the individual scan blocks are wired to the scan 
inputs and scan outputs of the logic units within the IC. Two 
or more scan blocks are needed to make a complete MISR 
depending on the sub-set partitioning of the MISR in each 
scan block. Scan block may have particular IC scan inputs 
and scan outputs wired into many different multiplexer 
inputs maintaining a known testability so wiring at the local 
level may be optimized. Since most of the wiring to the logic 
unit scan chains, wiring to the central scan switch is mini- 
mized reducing wiring complexity and cost. By partitioning 
the MISR, the size of the standardized Scan blocks is 
minimized allowing the most effective placement around 
logic units, 

30 Claims, 11 Drawing Sheets 
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GLOBALLY DISTRIBUTED SCAN BLOCKS gestion in the wiring channels normally reserved for creating 

the marketable logic functions of a chip. Therefore there is 
a need for a method to enable the various LSSD test modes 

TECHNICAL FIELD required for VLSI chips while reducing the wiring complex- 

The present invention relates in general to integrated ^ ^^<^^ implement the test modes from a central 

circuit (IQ testing and in particular to testing ICs having switch. 

scan chains using Level Sensitive Scan Design (LSSD). SUMMARY OF THE INVENTION 

BACKGROUND INFORMATION Embodiments of the present invention partition the func- 

Very Large Scale Integrated (VLSI) circuit devices have ^° ^i°°^^*y ^ ^'"^^^ ^can switch into smaU globaUy 

used serial scanning of flip-flops or latches for quite some distnbuted scan blocks to aUeviate the unacceptable massive 

time to set and observe the internal latch logic values for test ^^""^^^ ^^"^S congestion created by the prior art designs, 

and diagnostic purposes. Uvel sensitive scan design T^e smaU globally distnbuted scan blocks are designed with 

(LSSD) is an accepted test method used for manufacturing , functionahty to generate scan data, provide concatena- 

wafer test, logic built-in self-test, debug, and diagnostic ^^.^"^s, and generate signature patterns 

testing. FIG. 6 illustrates a prior art LSSD circuit configu- ^^^ile requiring a mmunum of control signals from a central 

ration for LSSD latches. The LSSD latches have two modes ^can block a mimmum size, the logic 

of operation; in the first mode, the normal latch funcUon is ^^^^^fO^ necessary to generate the large test patterns and 

retained with a latch input, latch clock and latch output, and ^^^^^^^^S signature patterns for logic built in self-test 

in the second mode, shift data is set into the latch and the ^° (LBIST) has also been partitioned so multiple scan blocks 

result is shifted out via an output of a shift latch. In this way necessary to generate a complete LBIST unit. A pseudo 

the normal latch output is used internally and the result of '^"^o™ pattern generator (PRPG) and a multiple input shift 

the scan input can be scanned out scriaUy as in a shift ^^g^^^^ (^^^R) have been partitioned to minimize the size 

register. HG. 7 is a circuit diagram Ulustrating a group of „ of the scan blocks. The scan blocks, therefore, may be placed 

LSSD latches 701, 702. and 703 linked together where data ^^^^ a^^^^ ^^gic units which may be too smaU for 

is serially scanned into (scan_input 707) and scanned out functional logic. Multiple scan blocks are wired to various 

(scan_output 70(5). HG. 8 also iUustrates logic blocks logic umts to allow concatenation of scan chains for LBIST, 

801^04 within a chip linked together with scan chains to ^^^^^ sensiUve scan design (LSSD) test and SYSTEM test, 

allow larger blocks of logic to be tested. ^ ^can blocks are also wired to generate a 

^- . . , -r r.u ^n^iA * 30 complete MISR and PRPG for the IC. 

Given the mcreasmg complexities of the VLSI designs, ^ 
LSSD techniques have become increasingly relied upon to foregoing has outlined rather broadly the features and 

solve time-to-market and manufacturing quality issues. At technical advantages of the present invention in order that 
the same time, the wiring overhead to implement the scan detailed description of the invention that follows may be 

chain connectivity increasingly interferes with achieving the 35 ^^^^^^ understood. Additional features and advantages of the 
marketable function (what the logic was designed to do) of invention wiU be described hereinafter which form the 
the IC, The number of individual logic units and therefore subject of the claims of the invention, 
the number of scan chains necessary to test the logic of the BRIEF DESCRIPTION OF THE DRAWINGS 

units has dramatically increased. 

To facilitate the various testing modes that are possible 40 ^ ^^^^ complete understanding of the present 

with LSSD techniques, designs have used scan switches invention, and the advantages thereof, reference is now 
which are units that couple data from external sources to °^ade to the following descriptions taken in conjunction with 
scan chains in different logic units within a VLSI chip. A accompanying drawings, in which: 

source of LSSD data extemal to a chip must be coupled and FIG. 1 is a connection of a prior art central scan switch to 

directed to the various logic units that are to be tested inside 45 a number of logic units; 

the VLSI chip. While it is possible to construct large scan FIG. 2 illustrates embodiments of the present invention 
chains of LSSD latches for a logic unit, this connectivity is where distributed scan blocks are placed around logic units; 
not efficient from a test time and test cost perspective. LSSD FIG. 3 is a block diagram of a scan block used in 
latches within a logic unit may be partitioned into smaller embodiments of the present invention; 

scan chains so data can be inputted to the scan chains in 50 pic. 4 illusu-ates a connection of sub-set MISR circuits to 
parallel for certain tests. If it is necessary to exercise a larger fo^m one complete MISR used in embodiments of the 
portion of the logic in a logic unit, then scan chains may be present invention* 

concatenated to facihtate this system level testing. A scan i-t/- c n * * r l * • 1 • 

.... .. .. ■, r FIG. 5 illustrates connections of scan chams m two logic 

switch with connectivity to the various mputs and outputs of • ^ ui t * u j- * rfi. 

, . i_ r .1- umts usmg two scan blocks accordmg to embodiments of the 

scan chains withm logic units incorporates the functionality 55 -^ggjji invention' 

of scan chain concatenation. Because the data patterns , * . , . . . 

«*^^c^««. tu^ ^u^i^c FIG. 6 illustrates a prior art level sensitive scan design 

necessary tor the scan chains are complex, various Imear ccr\\ 1 i, 

feedback shift registers have been constructed for data (LSSD) latch; 

generation within a scan switch. These data generators may 7 illustrates a prior art group of LSSD latches 

cycle through large numbers of test cases which must be go connected to form a scan chain; 

analyzed for logic faults. For this reason, methods using FIG. 8 illustrates prior art scan chains of four logic units 
Multiple Input Shift Registers (MISR) are also employed in concatenated into one scan chain; 

scan switches to enable signature analysis to increase test FIG. 9 illustrates the functional blocks in a prior art 
coverage and reduce test time. central scan switch; 

LSSD methods have been key to enabling complex VLSI 65 FIG. 10 is a block diagram of a data processing system 
chips to be tested economically. However, coupling the which may use a processor that employs scan blocks accord- 
many required scan chains has lead to heavy wiring con- ing to embodiments of the present invention; and 
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FIG. 11 is a flow diagram of method steps used in unit. These I/O lines couple with scan_inputs and scan_ 

embodiments of the present invention. outputs of scan chains (see FIGS. 6, 7 and 8) in each Logic 

Unit 101-107. Data sequences (not shown) are sent to 

DETAILED DESCRIPTION various scan_inputs and the results of exercising particular 

, f „ . . ... J . 1 s logic is returned to the scan switch via scan_.outputs. For a 

In the followmg description, numerous specific details are ^ , . . u • ir. . /i mcrv u c 

- . c J u » 1 . . -J logic built in self -test (LBIST), the results of an operation 

set forth such as specific word or byte lengths, etc. to provide . i J . iT 

a thorough understanding of the present bvenlion. However. °° P*' ""^ 

it wUl be obvious to thoie skilled in the art that the present Passed m the scan switch 107 to generate a signature pattern 

. . -J -«u « u r ^ . -1 I to Simplify the amoimt of data necessary for test analysis, 
invention may be practiced without such specific details. In , - - i.^ i. l i 

• * n 1 • *. u u u - in Becatise the logic umts m ICs have become very complex, 

other mstances, well-known circuits have been shown in ^ . . ... . ."^ - . 

I J. J . * u *u . many separate scan chains are required in each logic umt to 

block diagram form in order not to obscure the present . • ^ . ..- r- 

. J * -I *u — . J * -1 obtain complete coverage and to speed up test tune. These 

mvention m unnecessary detail. For the most part, details x if- ij. ilV-- i 

. -J *• J *u 1-1 u many mdividual scan chains lead to global wmng complex- 

concermng tinung considerations and the like may have . ... , r i.Li 

, -.7 J • L I. J * -1 * * ity which uses up winng tracks necessary for marketable 

been omitted m as much as such details are not necessary to , . /■ . J; , . n • 

... , . J J- f .u * • IS logic functions. Because large numbers of logic gates are 

obtam a complete understandmg of the present mvention . , . r ex. - 

J -.u- *u 1 11 c f -J- 1 11 - .1. realizable m present ICs, embodiments of the present mven- 

and are withm the skills of persons of ordinary skill in the . i- . • i, • . , i u - T • 

relevant art °° fabncate a small genenc scan block which is replicated 

„ ^ . , . and placed in unused areas around the logic units. These 

Refer now to the drawings wherem depicted elements are ^^^^^ ^^^^^ j^^^^^ ^^^^ ^^^^^ functionality of the 

not necessarily shown to scale and wherem hke or similar ^ ^^^^^^j switches, may be placed dose to scan 

elements are designated by the same reference numeral ^^^^ ^^^^^^ ^^^^^^ ^^^^^ ^^^^^^^ 

through the several views. ^^^^^ ^^^^^ ^^^^ ^,^1,^1 complexity of 

HG. 6 is an illustration of a prior art data latch 601 prior art designs. The scan blocks shift the wiring from 

converted to a scan latch 600 by adding latch L2 and inputs global wiring to local wiring which is easier to realize 

Scan_in 606, Scan_Clk 1 607 and Scan__Clk 2 603. If thereby reducing the wires in global wiring channels used by 

Scan_Clk 1 607 and Scan_Clk 2 603 are turned off, then marketable logic functions. Using the small generic scan 

latch L2 602 is disabled and the data latch 601 is controlled blocks also frees chip designers from the constraints in 

by Data_in 604 and Data_Clk 605. When Scan_Clk 1 607 placement of scan chain inputs and outputs in the logic units, 

and Scan_Clk 2 603 are used, data from Scan_in 606 may Previously, chip designers had to try to place scan chain 

be latched (scanned) into data latch LI 601 and then shifted inputs and outputs with the global wiring requirements in 
into latch L2 602 with Scan_Clk 2 603. In a normal data Embodiments of the present invention aUow the 

mode (the scan clocks are inactive), Data_out 608 would marketable logic to be optimized and then the generic scan 

output data, previously latched in from Data„in 604, using blocks may be placed in unused areas after floor planning of 
Data_Clk 605. During the scan mode, data is scanned in iq 

from Scan_in 606, stored in latch LI 601 and then shifted pjQ 9 ^ ^ bj^ck diagram iUustrating the functionality of 

to latch L2 602 and outputted via Scan_out 609. 3 p^^r art central scan switch 900. Routing logic 904 

FIG. 7 illustrates how a number of scan latches are determines the connections to Scan I/O 905. Scan I/O 905 

coupled to create a scan chain 700. Data latch 704 and latch represents all the input and output Scan chain connections in 

705 combine to form Scan latch 701. Scan latches 702 and the various logic units (not shown). Depending on the 
703 are formed in a similar manner. If Scan latches 701-703 ^ number of logic units and the required number of scan 

are used as a three bit paraUel data strucnirc, then data may chains, the Scan I/O 905 lines may be quite large which may 

be serially scanned into the LI latches (e.g., 704) of LSSD in turn create global wiring problems. Compression logic 

latches 701-703 using the Scan_input 707 and Scan_Clk 1 902 is used to compress data received from scan_outputs in 

708 and Scan_Clk 2 709. Once data has been scanned into Scan I/O 905 and send the compressed data as a signature to 
the latches, a data clock (e.g., 605 in FIG. 6) is used to apply 45 the buses 907 and 906. The Psuedo Random Pattern Gen- 

the parallel data to a logic function (not shown). The input erator (PRPG) 901 is used to generate psuedo random data 

data stream may then be scanned out (Scan_output 706). patterns within the switch to reduce the external data 

The resulting outputs of the logic function may by coupled required from buses 906 and 907. Test requests may be sent 

back to the data inputs with appropriate logic so the results to the control logic 903 to set up the mode of testing. Scan 
of the parallel operation may be stored in the same latch that jq chain concatenation along with specific data patterns result 

applied the inputs. In this manner a single scan chain may be from control data sent to control logic 903 and PRPG 901. 

used to scan in data and scan out results. jhe amount of global wiring required by the many logic 

FIG. 8 illustrates scan chains of a number of logic units units and scan chains required for modern processors and 

801-804 concatenated to make a single scan (the chains ICs has created a major problem for a central scan switch 
internal to logic units 801-804 are not shown) chain opcr- 55 like Scan switch 900. 

ating with corresponding Scan_Clk A 807 and Scan_Clk B FIG. 2 is a block diagram illustrating embodiments of the 

808. The input to the concatenated scan chains is Scan_in present invention where portions of Scan switch 900, illus- 

805 and the output is Scan_out 806. In the example illus- (rated in FIG. 9, are partitioned into generic scan blocks 

trated in FIG. 8, the wiring eflBciency for testing Logic Units (e.g., 201 and 212-216). Scan switch 203 replaces Scan 

801-804 is maximized (one input and one output wire) but switch 900 with a scan switch having a reduced functionality 

the speed at which data may be loaded via Scan_in 805 is and reduced global wiring requirement. The Scan blocks 

minimized (all scan chains are loaded seriafly). (e.g., scan blocks 201 and 212-216) are placed around the 

FIG. 1 is a block diagram of a prior art IC 100 with logic units 206-211 of an IC 200 in close proximity to the 

individual logic units 101, 102, 103, 104, 105, and 106. A Scan chains (not shown) within the logic unit(s) they serve, 
central scan switch 107 interfaces multiple inputs 110 and 65 For example Scan block 201 is close to logic units 208, 210 

111. The scan switch 107 provides I/O lines (e.g., 108 and and 211. Some logic units (e.g., 206 and 207 are served by 

109 to logic unit 101 and 102 respectively) to each logic multiple Scan blocks (213, 216 and, 212, 214, 215 and 216 
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respectively). The Scan blcx;ks (e.g., 201 and 212-216) are 
small geoeric units that are replicated and placed in unused 
area between logic units, therefore, trade oflfe can be made 
between wiring complexity and adding additional scan 
blocks. Central scan switch 203 need only couple control 5 
information and a smaller number of inputs and outputs to 
the individual scan blocks (e.g., 201 and 212-216). The 
individual scan blocks (201 and 212-216) have the func- 
tionality to generate data patterns, concatenate scan chains, 
and compress resuhing output data. jq 

Central scan switch 203 provides access to an external 
tester (not shown) via the buses 204 and 205. 

FIG. 3 is a detailed diagram illustrating the functionality 
and the logic incorporated in the scan blocks (e.g., 201, and 
212-216) used in embodiments of the present invention. In 15 
FIG. 3, a central scan switch (e.g., scan switch 203) gener- 
ates scan block control signals 301. In FIG. 3, scan block 
control signals 301 comprise two lines which are decoded in 
scan mode decode 306 into four controls signals which are 
coupled to a multiplexer unit 311, gates 318 and multiplexer 20 
317. Multiple multiplexer (3:1) are grouped to form a three 
way fourteen fold multiplexer unit 311. This means that 
three input signal groups (PRPG 319, LSSD scan_in 315, 
and SYSTEM scan_in 316) comprising fourteen signals 
each are multiplexed into one group of fourteen output 25 
signals (LOGIC UNIT scan_in 313). PRPG 312 is a shift 
register with feedback (not shown) having an LBIST scan_ 
in 314 input and an output 320 of PRPG 312 that feeds into 
a MASK logic circuit 305. MASK logic circuit 305 com- 
prises a shift register with foiu-teen parallel outputs feeding 30 
gate 303. MASK 305 is used to mask LOGIC UNIT 
scan_out 304 signals not part of a particular test. There is no 
requirement that all the LOGIC UNITscan_oul 304 signals 
come from the same logic unit. MASK 305 also couples to 
multiplexer 317 which is in turn coupled to a multiple input 35 
shift register (MISR) 308. The serial input 320 to MASK 
305 allows it to be loaded serially via a scan chain. MISR 
feedback_out 309 is a signal used in link MISR circuits 
(e.g., 308) together. In one embodiment of the present 
invention MISR feedback_out 309 from a first scan block 40 
(not shown) would be coupled to MISR feedback_in 310 of 
another second scan block (not shown). When PRPG 312 is 
seeded (initial pattern) and SCAN SWITCH control 301 
gates multiplexer unit 311 so inputs from PRPG 312 couple 
into LOGIC UNIT scan_in inputs 313, feedback of LOGIC 45 
UNIT scan_out 304 signals are produced as PRPG 312 
cycles through its pseudo random pattern (eventually returns 
to a known result). MISR 308 should end in a known 
signature state which can be read out on LBIST scan_out 
302 to an exemplary central scan switch 203. Muhiplexer 50 
317 switches the input of MISR 308 so signals can be 
scanned out via PRPG 312, MASK 305 and MISR 308, In 
embodiments of the present invention the LBIST path (e.g., 
LBIST scan_in 314 through to LBIST scan_oul 302) may 
be concatenated in multiple scan blocks (e.g., scan block 55 
300) to create another scan chain for scanning in or out data 
for PRPG 312 and MISR 308. 

LSSD scan_in 315 comprises selected signals from a 
central scan switch (e.g., scan Switch 203) and selected 
LOGIC UNIT scan_out (e.g., 304) signals from Logic Units 60 
(e.g., 206-209). Typically a central scan switch (e.g., scan 
switch 203) has a limited number of inputs and outputs. In 
embodiments of the present invention an exemplary scan 
switch 203 has 32 inputs and 32 outputs. If an IC (not 
shown) under lest has many scan chains, then scan blocks, 65 
like exemplary scan block 300 are used to concatenate the 
scan chains so that the total number of scan chain inputs and 



,828 Bl 

6 

outputs from the multiple bgic units in the IC are within the 
capability of the central scan switch 203. The LSSD mode 
(set by scan block control signals 301) allows data to be 
entered into scan chains in a more parallel mode since fewer 
scan chains are concatenated in the LSSD mode than with 
the SYSTEM mode. 

SYSTEM scan_in 316 also comprises signals from a 
central scan switch 203 and selected LOGIC UNIT scan_ 
out 304. The selected LOGIC UNIT scan_out 304 signals 
may be different from the ones used in LSSD scan_in 315 
and those used in SYSTEM scan_in 316. In the SYSTEM 
mode, a large amount of logic (e.g., a system level function) 
is exercised on a given test cycle. To accomplish this, more 
LOGIC UNIT scan chains are concatenated together to 
make the scan chains for the SYSTEM mode. Gates 318 are 
used to set all the signals in LOGIC UNIT scan_in 313 to 
a reset state under control of Scan block control signals 301. 

Embodiments of the present invention only use a sub-set 
of a complete MISR (complete means number of bits 
required in the signature pattern) when designing a Scan 
block 300 for a particular IC, There are many latches and 
gates (not shown) in a MISR 308 and they are typically 
heavily loaded (capacitive circuit loads) so the field effect 
transistor (FET) devices (not shown) used in the logic gates 
may be large thus making the MISR 308 the largest circuit 
element in the Scan block 300. Since this would affect the 
size of a generic MISR (e.g., MISR 308), embodiments of 
the present invention break the MISR up into a sub-set of a 
complete MISR. Since multiple Scan Blocks 300 are used in 
an IC to get the necessary test coverage, multiple sub-set 
MISR are present and selected ones may be coupled to make 
a complete MISR. 

FIG. 4 illustrates a connection of inputs and outputs of 
multiple scan blocks 401-404 to create two larger complete 
MISR (only MISR connections shown). In FIG. 4 only the 
MISR feedback (input and output) and LBIST scan_in and 
LBIST scan_oul connections are shown for simplicity. The 
other inputs and outputs (e.g., LOGIC UNIT scan in) of the 
Scan Blocks 401-404 would be used to complete the test 
modes as explained above for FIG. 3. In FIG. 4, four scan 
blocks each with one half of a complete MISR are concat- 
enated to make two complete MISR (e.g., 401 and 403 make 
a complete MISR). LBIST scan_in 405 is the input to the 
MISR within scan blocks 401-404 and LBIST scan_out 
407 is the output. LBIST scan_.out 414 connects to LBIST 
scan_in 413 and MISR feedback_in 411. MISR feedback^ 
out 410 of scan block 402 connects back to MISR 
feedback_in 409 of scan block 404. Some MISR connec- 
tions (e.g., MISR feedback__out 412) are not connected in 
this configxu-alion. LBIST scan_out 408, of concatenated 
MISR in scan blocks 402 and 404, is connected back to the 
input of concatenated MISR in scan blocks 403 and 401 to 
make the two complete MISR. A complete MISR has to have 
an appropriate number of bits to make a polynomial long 
enough to guarantee an acceptable level of test coverage. As 
staled before, only a half MISR is included in each scan 
block (e.g., 401 and 402) to keep the scan blocks small so 
they can be placed within areas around logic units. MISR are 
concatenated together using LBIST scan_in signals (e.g., 
413) and LBIST scan_out signals (e.g., 414) so the MISR 
may be loaded from a PRPG 312 using a LBIST scan_in 
signal 314 and the results from a test iteration may be 
scanned out using a LBIST scan_out signal 302. Many 
MISR may be concatenated into a scan chain for loading via 
a PRPG 312 and the individual MISR feedback_in 411 and 
feedback_out signals 410 are coupled to create complete 
MISR and to enable unique signatures to be generated as a 
PRPG 312 loops through an iteration of data pattern gen- 
eration. 
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FIG. 5 is a block diagram illustrating how elements of scan_in) of scan chain 515 and the output (Ijogic sea n_out) 

scan blocks used in embodiments of the present invention of scan chain 515 also goes back to a central scan switch (not 

are coupled to multiple Logic Units 507 and 506. In this shown) as SYSTEM l_output 511. Therefore in the SYS- 

illxistration two logic units, Logic Unit 507 and Logic Unit TEM test mode, all four scan chains 513-516 are concat- 

506 are shown positioned next to each other (not to scale). 5 enated with SYSTEM l_inpui 519 and SYSTEM l_output 

Logic Unit 507 comprises four scan chains 513-516. Each 5U. Also in the SYSTEM test mode, MUX 505 connects 

scan chain is shown to have an input (0 and an output (O). SYSTCM 2_input 522 to the input of scan chain 517 and the 

Scan chains may comprise many registers in a shift register output of scan chain 517 goes back to a central scan switch 

configuration and the input to a particular scan chain (e.g., shown) as SYSTEM 2_output 510. In the LSSD test 

513) may wire to the right side of Logic Unit 507 while the 10 scan chains 513, 514, and 516 are concatenated with 

output is wired to the left side of Logic Unit 507. Similarly LSSD l_input 518 and LSSD l_output 512 using MUXes 

scan chains 514, 515, and 517 (in Logic Unit 506) may also 501-503. In the LSSD test mode, scan chains 515 and 517 

have preferential wiring direction for inputs and outputs coupled to LSSD 2_input 521 and LSSD 3_input 523 

within their respective logic unit. Because embodiments of respectively. The outputs of scan chains 515 and 517 also are 

the present invention use small distributed scan blocks (e.g., 15 ^^^D 2_output 511 and LSSD 3_output 510 in the LSSD 

508 and 509), scan block 508 may be placed on the left side test mode. Because the scan blocks, in embodiments of the 

of Logic Unit 507 and 506 while scan block 509 is placed present invention, are small standardized units they may be 

on the right side. In creating concatenated scan chains placed close to scan chain inputs and outputs of the logic 

required for various testing, both scan blocks (e.g., 508 and units in areas which may be too small for functional logic 

509) may be used for a logic unit (e.g.. Logic Unit 507) to 20 ^^^^^ standardized scan blocks facilitate local 

facilitate the concatenation of scan chains (e.g., 513-516). wiring of scan chains as illustrated in HG. 5. These small 

The illustration of HG. 5 has an exemplary requirement to standardized scan blocks have the added flexibUity to be 

create three scan chains for LSSD testing (example for used in many different topologies to make local wiring 

illustration). These scan chains are to have parallel inputs connections to scan chains in the logic units of an IC. The 

LSSD 1 518, LSSD 2 521 and LSSD 3 523. Multiplexers 25 designers need not be concerned with global wiring 

501 and 502 in scan block 508 and multiplexers 503-505 in channels being congested reducing the amount of functional 

scan block 509 represent part of an N-way K-fold muhi- logic that may be wired. The IC test designers also are able 

plexer unit (e.g., multiplexer unit 311) and are used to lo design the test connections much faster because the 

concatenate the scan chains (513-517) for the different test distributed scan blocks used in embodiments of the present 

modes. FIG. 3 iUustrated and explained the operation of the 30 invention aUow placement next to scan inputs and outputs of 
multiplexer unit 311 in a scan block (e.g., 508 and 509) as 

N-way K-fold units. The concatenation comprising scan Referring to FIG. 10, an example is shown of a data 

chains 513, 514 and 516, for the LSSD test mode, has data processing system 1000 which may use embodiments of the 

inputted to LSSD l_input 518 and outputted on LSSD present invention. The system has a central processing unit 

l_output 512. LSSD 2_input 521 couples only to scan 35 (CPU) 1010, which is coupled to various other components 

chain 515 and LSSD 3 input 523 couples only to scan chain by system bus 1012. Read-Only Memory ("ROM") 1016 is 

517 (in Logic Unit 506). From the discussion of FIG. 3, coupled to the system bus 1012 and includes a basic input/ 

individual multiplexers (e.g. 503) are three way (a, b, c) output system ("BIOS") that controls certain basic functions 

where "a" is for LBIST, "b" is for LSSD and "c" is for of the data processing system 1000. Random Access 

SYSTEM inputs. Since only LSSD and SYSTEM inputs are 40 Memory ("RAM") 1014, I/O adapter 1018, and communi- 

used in the illustration of FIG. 5, the "a" inputs to the cations adapter 1034 are also coupled to the system bus 

multiplexers (501-505) show no inputs. 1012. I/O adapter 1018 may be a small computer system 

In FIG. 5, when the scan block is in the LSSD mode, interface ("SCSI") adapter that communicates with a disk 

LSSD input 1 518 couples to multiplexer (MUX) 503 and storage device 1020 and tape drive 1040. A communications 

the output of MUX 503 is coupled to the input (Logic 45 adapter 1034 may also interconnect bus 1012 with an 

Scan_in) of scan chain 513. The output (Logic Scan_out) outside network 1041 enabling the data processing system 

of scan chain 513 is coupled to both the LSSD ("b") and the 1000 to communicate with other such systems. Input/Output 

SYSTEM ("c") of MUX 501. The output of MUX 501 is devices are also connected to system bus 1012 via user 

coupled to the input (Logic scan_in of scan chain 514), In interface adapter 1022 and display adapter 1036. Keyboard 

either the LSSD or the SYSTEM test mode, MUX 501 will 50 1024, track ball 1032, mouse 1026, and speaker 1028 are all 

concatenate scan chains 513 and 514, The output (Logic interconnected to bus 1012 via user interface adapter 1022. 

scan_out) of scan chain 514 also couples to both the and "c" Display 1038 is connected to system bus 1012 via display 

input of MUX 502. The output of MUX 502 (Logic scan_ adapter 1036. In this manner, a user is capable of inputting 

in) is coupled to another scan chain 516 in Logic Unit 507, to the system through the keyboard 1024, trackball 1032, or 

The output (Logic scan_out)ofscan chain 516 couples both 55 mouse 1026, and receiving output from the system via 

to input "c" 520 of MUX 504 and also goes back to a central speaker 1028, and display 1038. 

scan switch (not shown) as LSSD l_output 512. In the CPU 1010 may incorporate an IC(s) that comprises scan 

LSSD mode, MUX 503, 501 and 502, concatenate scan blocks according to embodiments of the present invention, 

chains 513, 514, and 516. Since SYSTEM l_input 519 is These scan blocks, designed according to embodiments of 

coupled to MUX 503, data on SYSTEM l_input 519 will 60 the present invention, would enable the IC(s) to be made 

be coupled to the input of scan chain 513 in the SYSTEM with more useable logic and allow the design time to be 

lest mode. Since the output of scan chains 513 and 514 also reduced. 

couple to the SYSTEM input ("c") of MUX 501 and 502, FIG. 11 illustrates method steps used in embodiments of 

scan chains 513, 514, and 516 are concatenated in the the present invention to design the LSSD test circuits used 

SYSTEM test mode. However, MUX 504 also receives the 65 in an I C. In step 1101 the test design process is begun. In step 

output of scan chain 516 as its SYSTEM ("c") input 520. 1102, the scan chains in the Logic Units within the IC are 

The output of MUX 504 is coupled to the input (Logic partitioned optimizing the functional logic in the IC. In step 
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1103, small standardized scan blocks are placed in areas 8. The testing method of claim 7, wherein selectively 
around the Logic Units not useable for functional logic close receiving in said first scan block said output of said second 
to scan chain inputs and outputs. In step 1104, the Scan scan block forms a complete MISR &om said MISR sub- 
blocks are used to create the scan chains required for LSSD, sets, said complete MISR operable for generating a test 
LBIST and SYSTEM test modes. Trade-oflfe are made 5 signanire pattern during a logic built-in self test (LBIST). 
between wiring complexity and adding more Scan blocks. In 9. The testing method of claim 7, wherein said internally 
step 1105, the MISR sub-sets of multiple scan blocks are generated scan block signals are output signals of said PRPG 
wired to make a complete MISR. In step 1106, the inputs and pattern generator, said PRPG having parallel outputs and a 
outputs of the central scan switch, scan blocks and logic serial output. 

units are wired. In step 1107, the IC test design wiring is 10. The testing method of claim 7, wherein selectively 

ended. receiving a first output of said second scan block by said first 

Although the present invention and its advantages have scan block concatenates together MISR sub-sets to form an 

been described in detail, it should be understood that various MISR and receiving a second output of said second scan 

changes, substimtions and alterations can be made herein block by said first scan block concatenates MISRs together 

without departing fi"om the spirit and scope of the invention in a scan chain. 

as defined by the appended claims. 11. A level sensitive scan design (LSSD) system for 

What is claimed is: testing an IC having a plurality of logic units comprising: 

1. A level sensitive scan design (LSSD) method of testing a plurality of LSSD scan chains within each of said logic 
an IC having a plurality of logic units comprising the method units wherein each LSSD scan chain has a logic scan 
steps of: input and a logic scan output; 

partitioning a plurality of LSSD scan chains within each a plurality of scan blocks distributively in areas around 

of said logic units, wherein each LSSD scan chain has said logic units, said scan blocks operable to receive 

a logic scan input and a logic scan output; and interconnect selected ones of said logic scan inputs, 

positioning a plurality of scan blocks distributively in first selected ones of said logic scan outputs, and 

areas around said logic units, said scan blocks operable selected central scan switch outputs, said scan blocks 

to receive and interconnect selected ones of said logic further operable to generate scan block outputs in 

scan inputs, first selected ones of said logic scan response to scan block control signals; and 

outputs, and selected central scan switch outputs, a central scan switch, said central scan switch operable to 

wherein said scan blocks generate scan block outputs in receive tester inputs, second selected ones of said logic 

response to scan block control signals; scan outputs and selected scan block outputs, said 

receiving in a central scan switch, tester inputs, second central scan switch further operable to generate central 

selected ones of said logic scan outputs and selected scan switch outputs, tester outputs and said scan block 

scan block outputs; control signals, 

generating in said central scan switch, central scan switch wherein a scan block output of a first scan block is 

outputs, tester outputs and said scan block control 35 coupled lo a second scan block, 

signals; and 12. The system of claim 11, wherein said central scan 

selectively receiving in a first one of said scan blocks an switch receives 

output of a second one of said scan blocks. selected logic scan outputs and scan block outputs, said 

2. The testing method of claim 1, wherein said central selected logic scan outputs and scan block outputs 
scan switch receives selected logic scan outputs and scan 40 comprising test data results from said logic units of said 
block outputs, said selected logic scan outputs and scan IC. 

block outputs comprising test data results from said logic 13. The system of claim 11, wherein selected inputs to 

units of said IC. each of said scan blocks are multiplexed with internally 

3. The testing method of claim 1, wherein selected inputs generated scan block test signals using an N-way K-fold 
to each of said scan blocks are multiplexed with internally 45 multiplexer in response to said scan block control signals, 
generated scan block signals using an N-way K-fold mulli- thereby generating selected logic scan inputs for said logic 
plexer in response to said scan block control signals, thereby units. 

generating selected logic scan inputs to said logic units. 14. The system of claim 13, wherein said multiplexing 

4. The testing method of claim 3, wherein said multiplex- concatenates selective ones of said logic unit scan chains in 
ing concatenates selected ones of said logic unit scan chains 50 response to said scan block control signals. 

in response to said central scan switch control signals. 15. The system of claim 13, wherein said scan block 

5. The testing method of claim 3, wherein said central control signals set said scan blocks into multiple test modes, 
scan switch control signals set said scan blocks into multiple 16. The system of claim 13, wherein said central scan 
test modes. switch outputs comprises a joint test action group (JTAG) 

6. The testing method of claim 3, wherein said central 55 input and said central scan switch inputs comprise a JTAG 
scan switch outputs comprises a joint test action group output. 

(JTAG) input and said central scan switch inputs comprise 17. The system of claim 13, wherein each of said scan 

a JTAG output. blocks comprise: 

7. The testing method of claim 3, wherein each of said a sub-set of a multiple input shift register (MISR), said 
scan blocks comprise: 50 MISR operable for generating test result signature 

a sub-set of a multiple input shift register (MISR), said patterns; and 

MISR operable for generating test result signature a pseudo random pattern generator (PRPG) operable to 

patterns; and generate said scan block test signals, said PRPG oper- 

a pseudo random pattern generator (PRPG) operable to able to receive a central scan switch output or a scan 

generate pattern generator outputs, said PRPG receiv- 65 block output. 

ing an input from said central scan switch or a scan 18. The system of claim 17, wherein selectively receiving 

block output. in said first scan block said output of said second scan block 
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forms a complete MISR from said MISR sub-sets, said 
complete MiSR operable for generating a test signature 
pattern during a logic built-in self test (LB 1ST), 

19. The system of claim 17, wherein said PRPG has 
parallel outputs as said scan block test signals and a serial 
input and a serial output. 

20. The system of claim 17, wherein selectively receiving 
a first output of said second scan block by said first scan 
block concatenates together MISR sub-sets to form an MISR 
and receiving a second output of said second scan block by 
said first scan block concatenates MISRs together in a scan 
chain. 

21. A data processing system, comprising: 
a central processing unit (CPU); 

shared random access memory (RAM); 
read only memory (ROM); 
an I/O adapter; and 

a bus system coupling said CPU to said ROM, said RAM 
said display adapter, wherein said CPU further com- 
prises: 

an IC, said IC having a plurality of logic units, said IC 
further comprising 

a plurality of LSSD scan chains within each of said 
logic units wherein each LSSD scan chain has a 
logic scan input and a logic scan output; 

a plurality of scan blocks positioned distributively in 
areas around said logic units, said scan blocks 
operable to receive and interconnect selected ones 
of said logic scan inputs, first selected ones of said 
logic scan outputs, and selected central scan 
switch outputs, said scan blocks further operable 
to generate scan block outputs in response to scan 
block control signals; and 

a central scan switch, said central scan switch oper- 
able to receive tester inputs, second selected of 
said logic scan outputs and selected scan block 
outputs, said central scan switch further operable 
to generate central scan switch outputs, tester 
outputs and said scan block control signals, 

wherein a scan block output of a first scan block is 
coupled to a second scan block. 

22. The data processing system of claim 21, wherein said 
central scan switch receives selected logic scan outputs and 
scan block outputs, said selected logic scan outputs and scan 
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block outputs comprising test data results from said logic 
units of said IC. 

23. The data processing system of claim 21, wherein 
selected inputs to each of said scan blocks are multiplexed 

^ with internally generated scan block test signals using an 
N-way K-fold multiplexer in response to said scan block 
control signals, thereby generating selected logic scan inputs 
for said logic units. 

24. The data processing system of claim 23, wherein said 
multiplexing concatenates selective ones of said logic unit 
scan chains in response to said scan block control signals. 

25. The data processing system of claim 23, wherein said 
scan block control signals set said scan blocks into multiple 
test modes. 

26. The data processing system of claim 23, wherein said 
central scan switch outputs comprises a joint test action 
group (JTAG) input and said central scan switch inputs 
comprise a JTAG output. 

2Q 27. The data processing system of claim 23, wherein each 
of said scan blocks comprise: 

a sub-set of a multiple input shift register (MISR), said 
MISR operable for generating test result signature 
patterns; and 

25 a pseudo random pattern generator (PRPG) operable to 
generate said scan block test signals, said PRPG oper- 
able to receive a central scan switch output or a scan 
block output. 

28. The data processing system of claim 27, wherein 
30 selectively receiving in said first scan block said output of 
said second scan block forms a complete MISR from said 
MISR sub-sets, said complete MISR operable for generating 
a test signature pattern during a logic built-in self test 
(LBIST). 

35 29. The data processing system of claim 27, wherein said 
PRPG has parallel outputs as said scan block test signals and 
a serial input and a serial output. 

30. The data processing system of claim 27, wherein 
selectively receiving a first output of said second scan block 

40 by said first scan block concatenates together MISR sub-sets 
to form an MISR and receiving a second output of said 
second scan block by said first scan block concatenates 
MISRs together in a scan chain. 
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